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Cn ■ We analyse the problem of finding sets of quantum states that can be deterministically discrim- 

^ ' inated. From a geometric point of view this problem is equivalent to that of embedding a simplex 

Q , of points whose distances are maximal with respect to the Bures distance (or trace distance). We 

derive upper and lower bounds for the trace distance and for the fidelity between two quantum 

states, which imply bounds for the Bures distance between the unitary orbits of both states. We 

t*~« ' thus show that when analysing minimal and maximal distances between states of fixed spectra it is 

O^ . sufficient to consider diagonal states only. Hence considering optimal discrimination, given freedom 

up to unitary orbits, it is sufficient to consider diagonal states. This is illustrated geometrically in 

terms of Weyl chambers. 



o 
o 



:z; 






> 



a 



PACS numbers: 03.65.Ta 



I. INTRODUCTION 



The geometry of state space depends on the distance measure chosen. In state discrimination, given a set of 
possible states, our task is to find out as 'best' as possible which of the states we have in our possession [l|, y, @1- 
^Q ' Findingan optimal procedure of unambiguous discrimination is particularly interesting if the states analyzed are 
f»o , mixed [J, |5|, IS, |7|, |8|. The usual approach to the quantum discrimination problem is to begin by considering the 
T^ ' classical case and then extending to the quantum case. Different concepts of 'best' induce different measures of 
distinguishability in the space of classical probability distributions. In the quantum case, on top of the statistical 
uncertainty of states, even pure states cannot be always be perfectly discriminated (if the states arc not orthogonal), 
f — [ meaning that one has to be careful in extending these to the quantum setting. To do this we bring it back to the 
^^ . classical setting of probability distributions by maximising over all possible discrimination measurements. In this 
L| ' way the problem of discriminating quantum states has led to several distance measures associated with the ability to 
• I— I . discriminate well (see e.g.jy, |iO, [ill)- In this work we would like to consider the geometry induced by these measures, 
^^ ' and how the problem of state discrimination can be expressed geometrically. 

J^ ] More precisely, let A^at denote the set of mixed quantum states acting on an TV dimensional Hilbcrt space TCn- It 

is a convex, compact set of dimensionality A^^ — 1. Its geometric structure depends on the metric used. The following 
distances are often used [lO, \lM 

Dus{pi,P2) ■■= [Tr(pi-p2)']'/', (1.1) 

Ar(pi,P2) := iTr|pi-p2|, (1.2) 

7^b(pi,P2) := (2[l-Tr|VprVpJ|])'/', (1.3) 
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denoting the Hilbert-Schmidt (HS) distance, the trace distance and the Bures distance respectively. The latter 
quantity is a function of fidelity jl2| , 

F(pl,p2):=[Tr|Vp^^/p^|)]^ (1.4) 

and the root fidelity VF, (which in some papers is also is called 'fidelity'). The Bures and the trace distance are 
monotone, and do not grow under the action of an arbitrary quantum operation (completely positive, trace preserving 
map), while the Hilbert-Schmidt (HS) distance is not monotone. These measures can induce different geometries. For 
instance, the set A^2 of mixed states of a qubit, is equivalent to the standard Bloch-ball (the Bloch-sphere and its 
interior) for the trace or HS metric, and to Uhlmann hemisphere, ^S^, for the Bures distance [1J|- For higher N the 
geometries induced by the HS and the trace distance also differ. 

In the following we consider systems of dimension N greater or equal to two. We begin our discussion of state 
discrimination by introducing the diameter of a set of quantum states. The diameter of the set Mn is independent of 
N, but it does depend on the metric used: the diameter is the maximal distance between any two states, and it reads 

D^^"" = ^/2, D^^^"" ^ 1, Dg'^'^ = \/2, (1.5) 

for HS, trace and Bures distances, respectively. Any two states separated by D™^'^ are supported on orthogonal 
subspaces. The reverse implication holds for Bures and trace distances, 

SUpp(pi) _L SUpp(p2) <^ Ar(Pl,P2) = 1 ^ D^{px,P2) = ^ , (1-6) 

but is not true for the Hilbert-Schmidt distance for N > 2. For instance, the HS distance between two diagonal 
density matrices pi = diag(l, 0, 0) and p2 = diag(0, 1/2, 1/2) is equal to ^3/2 < D^g^, although they are supported 
on orthogonal subspaces. To witness an even more dramatic example consider the Hilbert space of even dimension N 
and two diagonal states, pi = diag{N/2, ..., N/2,0, ...,0) and p2 = diag(0, ...,0, 7V/2, ..., 7V/2). Although they live in 
orthogonal subspaces, so their Bures and trace distances are maximal, their HS distance reads 2/y/N and tends to 
zero in the limit of large N. This indicates that when analysing problems of distinguishability, one cannot therefore 
rely on the standard Euclidean geometry induced by the Hilbert-Schmidt distance, but rather better use Bures or 
trace distances. 

The trace distance and the Bures distance are, in several respects, good measures for quantifying the ability to 
discriminate states. In [ij] Englert introduced the notion of distinguishability between two quantum states and 
showed that it is equal to the trace distance between them. Hence two states can be deterministically discriminated 
if they can be perfectly distinguished, so their distinguishability is equal to unity. Fuchs and van de Graaf found a 
bound between the Bures distance and the trace distance based on the following inequality [i3| 



l-^F{pi,p2) < Dtr{pi,P2) < ^Jl-F{pi,p2) . (1.7) 

This implies that if the fidelity between both states is equal to zero (so the states are distinguishable and their Bures 
distance is maximal) their trace distance is equal to unity, and is hence maximal. In fact, the trace distance is a 
simple function of the probability to successfully discriminate two states in a single shot measurement (optimised 
over all allowed quantum measurements) |10| . Similarly, the Bures distance can be seen as the optimised KuUback- 
Leibler distance between output statistics over all quantum measurements (again, an optimized cost function for 
discrimination) [9|. 

In the special case where both density matrices are diagonal, and read p and q, the operators commute. Such a case is 
often called classical since the distances between quantum states reduce then exactly to their classical analogues: The 
trace distance -Dtr(Pj l) is the equal to the Li distance (with a normalisation constant 1/2) between both probability 
vectors; The Bures distance reads Db{p, q) = [2(1 — B[p, q))]^^"^ , where 



S(p,g) :=2^V^^ (1.8) 

2=1 

denotes the Bhattacharyya coefficient [i5| , [11| . This quantity is equal to the root fidelity between any two diagonal 
states, B{p, q) = ^jF{p, q), so its square B^ , is sometimes called classical fidelity between to probability distributions. 
In section HV] we prove general bounds for the fidelity between arbitrary two quantum states pi and p2, 

B\p\q^) < F{pi,p2) < B\p\q^) , (1.9) 



where the vectors p and q represent the spectra of pi and p2 , while the arrows up (down) indicate that the eigenvalues 
are put in the nondecreasing (nonincreasing) order. These results imply equivalent bounds for the Bures distance 



V < DBipuP2) < ^2~2^ph^ql. (1.10) 

Analogous bounds for the trace distance proved in the same section read 

Ar(p^'7^) < Ar(pi,P2) < Du{p\q^), (1.11) 

where the symbols p^ and q^ denote here diagonal density matrices with all eigenvalues in the increasing (decreasing) 
order. 

In this paper we set out to give a geometric interpretation to the problem of state discrimination in terms of the 
geometries induced by the trace and Bures distance. We begin in section |TT] by giving a set of conditions on states 
such that they may be perfectly discriminated. In section IIIII we present some geometrical consequences of these 
conditions and phrase the problem of state discrimination in terms of the embedding of simplices with respect to 
different distance functions. In section IIVI we investigate the distance between states under unitary orbits and its 
geometric interpretation, and prove the above bounds. We finish in section |V] with conclusions. 

II. PERFECT DISCRIMINATION OF STATES 

We begin by looking at some conditions on the set of states that can be perfectly discriminated. Our condition 
will follow from simple analysis of the measurements (in terms of the associated positive operator valued measure 
(POVM)). and give general conditions which, in the next section, will be used to give some geometrical consequences 
of the problem. 

Theorem 1 Two states pi and p2 can he deterministically discriminated iff their supports do not overlap. 

Proof. Any perfect state discrimination strategy for two states pi,p2 can be written as a three element POVM 
{Ai, ^2, A?}, where the outcomes correspond to concluding it is the state pi, p2 and allowing for inconclusive outcome 
respectively. 

Note that although in general we can have far more possible outcomes than three, this formalism does include all 
possible discrimination strategies - this is because we can always group the outcomes corresponding to state pi to 
give Ai , and those to state p2 to give A2 , and the remaining elements we group to give A-? . The probability of success 
of the strategy can always be written in terms of such POVMs, thus we can restrict ourselves to only these three 
element POVMs for perfect discrimination. 

The conditions on the POVM for deterministic state discrimination are 

IV(^iPi) = 1 (2.1) 

Tv{A2P2) = 1 (2.2) 

Ai+A2 + A> = 1 (2.3) 

1 > ^i > (2.4) 

(this is the same logic as in |16J, only without the separability condition). The first two are necessary for perfect state 
discrimination, and the last two are just the conditions for {At} to be a POVM. 

Conditions (|2.ip and p.2p imply that the elements Ai and A2 include projections onto the support of pi and p2 
respectively. To see this, rewrite (12. ip in the eigenbasis of pi = ^^ Ai|j)(i| (we extend this basis to the full space for 
writing Ai in ([^ ) 

Tr(^ipi) = Y.K{i\Ai\i) 

i 

= ^A,g, = 1, (2.5) 

■i 

where qi := (i|^i|i) is a probability, hence ^^ Xiqt < 1 and equality is obtained only when qi ~ 1 for all i such that 
Ai 7^ 0. If we also demand conditions (|2.3p . (|2.4p the most general Ak can be written 

Ak = Pk+ Y. ^^,j\^){j\ (2-6) 

i,j^Supp{pi),Supp{p2) 



where Pk = J2ieSupp(p ) l*)(*l i^ the projector onto the support of state pk- The support of a state p, with eigen- 
decomposition p ~ ^ cej|j)OI is given by P = ^ |j)OI ■ From here, condition (j2.3p clearly says 

Pl+P2<l 

^Tr(PiP2) = 
^TV(piP2) = 
^Tv\pi-p2\/2 = 1. (2.7) 
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Hence the supports have zero overlap. 

The theorem is easily extended to sets of states {piJfLi- 

Theorem 2 The states {pi}f£i can be deterministically discriminated iff their supports do not overlap. 

This directly leads to 

Proposition 1 Consider K states acting on the N dimensional Hilhert space, which can he discriminated determin- 
istically. Then 



K 



^rank(pi) < N. 



(2.8) 



i=l 



This proposition is clear from the theorem, but also can be derived from the result in [16J. This is done by taking 
the zero entanglement case of the main result presented there. Specifically, the left hand inequality in equation (8) 
for zero entanglement, along with equation (1) in [l6| give exactly ([27 



III. SOME GEOMETRICAL CONSEQUENCES 



We now look at what the above results have to say in terms of the geometric interpretation of the problem of state 
discrimination. Due to property (|1.6p the above theorem can also be formulated as the condition that the trace (or 
Bures) distance between states are maximal. This fact has an immediate geometric implication. Let us start to work 
with the trace distance and denote by A^ G K'^ a maximal regular k — simplex defined by fc + 1 points with mutual 
trace distance between points equal to D™'^^ ~ 1. 

Proposition 2 Let R he an arbitrary convex subset of Mn- Assume that there exists a simplex A^ C R and assume 
that R does not contain A^+i. Then the maximal number of states of R which can be discriminated deterministically 
is equal to k + \. 

An analogous of the Proposition [2] may be formulated for the geometry induced by the Bures distance. 




a)k=2 




b)k=3 



FIG. 1: Set of positive operators pi, . . . pk with a) fc = 2 and b) fc = 3 distinguishable states which form a maximal simplex of 
size fc with side length 75™="'^ with respect to the Bures (or the trace) metric. 



Thus the problem of finding the maximal number of distinguishable states on a certain set is equivalent to the 
problem of embedding inside it a regular simplex of maximal dimensionality with the diameter given by D™^^ (see 
Fig. [J). 

At this point it is worth mentioning a different quantum problem of finding 'symmetric, informationally complete 
positive operational valued measures' (SIC POVM) [17J . This has a similar geometric interpretation of inscribing 
inside the set A^^v of mixed states an N'^ — 1 dimensional simplex spanned by N'^ pure states \(j)j), the overlap of 
which is constant, F — |(0i|0j)P — l/(-^ + 1) for any i 7^ j. Therefore, in this case, the side of the simplex with 

respect to the Bures distance reads -Df*" = V ^("'^ ^ ^^) ^ V ^ ^ "^/VN + 1, and for a finite dimension N, this is 
smaller than Dg'^^ = V2. 

So in the distinguishability problem we wish to embed into the set Mn oi mixed states a simplex of the maximal 
side length Dg'^^ with dimensionality not larger than N, while in the SIC POVM problem we try to inscribe inside 
the same set a higher dimensional simplex of a smaller side length D^'~^. 

IV. DISTANCES BETWEEN UNITARY ORBITS 

In this section we shall be concerned with the distances between orbits generated from quantum states by unitaries. 
That is, given two states pi and p2 with fixed spectra, we wish to know how "far" or how "close" we can make these 
states by unitary action. We will find that for the Bures and trace distance, the closest and the farthest that can be 
achieved is given when both states are diagonal in the same basis. This has a geometric interpretation in terms of the 
Weyl chambers as will be discussed. 

This problem can be interesting in many areas of quantum information. Operationally the problem of finding the 
best unitary separation of two density matrices may be interesting if we are restricted to certain spectra or mixedness. 
For example in coding for noisy channels. If we know that the output of some channel will imply a certain mixedness 
(or even specific spectra), we naturally want to choose to encode on states that are least affected by this. If we are 
encoding classical information, this would be those states which remain most distinguishable afterwards. A simple 
example of such a channel would be one which probabilistically adds white noise. Freedom of the input state would 
correspond to unitary freedom of the outputs states which we wish to optimise over, hence considering the optimum 
over unitary orbits of the output mixed states is equal to finding the optimum encoding. We will see that in such 
cases, when only the spectra are restricted, the worst and best cases are given by taking them diagonal in the same 
basis. 

Consider first two classical, A^-point, normalised probability distributions, p ~ {pi, . . . ,pn) and q = [qi, . . . , q^) 
such that pi,qi > and X^jK ~ X^i Qi — ^- As earlier, let pj denote the vector ordered decreasingly, pj > pl_^^i, while 

T ..... T t 

let pl represent components of the probability vector in the increasing order: pl < p-^i- 

Any quantum state pi generates an orbit of unitarily equivalent states, UpiW . Two states pi and [/piC/t are 
sometimes called geometrically uniform and they have been recently considered in the context of unambiguous dis- 
crimination [J, |5|, |8| . 

We are going to discuss another problem of distinguishing states from two orbits. Consider two diagonal quantum 
states, pi = diag(p) and p2 = diag(g), from which we two orbits of unitarily equivalent states. We shall analyze the 
minimal and maximal distance D^ between the orbits, 

M{pi,P2) -.^ rn&^D,{U piU\V p2V^) ^ ui&-KD^{pi,W p2W^), (4.1) 

u,v w 

m{pi,p2) := TamD,{UpiU\Vp2V^) ^ mmD,{pi,Wp2W^), (4.2) 

u,v w 

since performing maximization over two unitary matrices U and V is equivalent to find a single unitary matrix 
W = WV. Here D^ stands for one of the monotone distances Db or Du-- A similar statement for the non monotone 
Hilbert-Schmidt distance (jl.ip was already proved in [l^l . 

We conjecture that extrema for these distances are obtained for diagonal matrices. Then the extremization has to 
be performed only over the group P of permutation matrices, which change the order of the spectra, 

M{pi, P2) ^ maxD,{p,q) ^ D^ipKq'f) ^ D,{p\q^), (4.3) 

m{px,p2) = min D.^{p,q) = D^{p^,q^) ^D^{p\q^). (4.4) 

The minimum is then achieved for the same order of components in both vectors, while the maximum occurs for 
opposite ordering so using the above formula one can evaluated analytically the extremal distances for both distances 
in consideration. 



Let us first show that this conjecture holds for the Bures distance. 

Theorem 3 The maximum and m,inimum, Bures distance between the unitary orbits of two states are given by diagonal 
states with 

M{pi,p2) = maxDsb, q) = DB{pKq^) = Dsip^q^), (4.5) 



m{pi,p2) = minDBip,q) = Dsip^q^) = Dsip^q^). (4.6) 



Proof, a) We start by providing an upper bound for the Bures distance (|1.3p : 
Let us start with the inequahty 



v/pTVgT > TrVpTVpJ > VP^-Vq^ (4.7) 

which is a particular case of (jAip from lemma[3]proved in appendixEl Since Tr|y/pi ^^pj | > TT^/pi^/p2, we immediately 
infer that the root fidelity is bounded from below by the Bhattacharayya coefficient between the spectra put in an 
opposite order, 

VF{pi,P2) - Tt\^^\ > Tr VpTVpJ >Vp^■^/^= B{p^ ■ q^) . (4.8) 

This implies an upper bound for the Bures distance which is clearly achievable, M{pi,p2) = Db{p'^ ,q^)- 

D 

In this way we obtain a general upper bound (|4.5p for the Bures distance between any two density operators with 
spectra p and q, 

1/2 



DBipi,P2) < Deip^q^) =[2(1 - y^.VT^)]' . (4.9) 



b) Next we provide a lower bound for the Bures distance p.3p : 
To prove the case for minimisation our task is to show 



pT.v/9T>Tr|yprVpJ|, (4.10) 



or equivalently, to get an upper bound for the root fidelity \/F{p^,p2). 
First we note that for any operator A we have \\JX [ig . |24| 



max|Trt/^| = TrV^^t = Tr|A| = ||A||i, (4.11) 

where the maximum is taken over all unitarics U . We will also use the inequality of von Neumann inequality [20|, 
which concerns absolute value of the trace of a product of two matrices and their singular values. 

Lemma 1 (von Neumann inequality) Let ai{A), . . . , o'„(A) and ai{B), . . . , (Jn{B) denote singular values of the 
matrices A and B arranged in nonincreasing order. For any matrices A and B the following inequality holds 

n 

\TrAB\<Y,<^^{A)'J^{B) . (4.12) 

For a recent exposition see [2l| and |23 |. 

Without loosing the generality we can assume that pi is diagonal, pi = diag(p) and p2 = Vdia.g{q)V^ . Then 

max%/F(pi,p2) = max Tt\^^\ = max Tt\^V^V''\. (4.13) 

Using (|4.1ip and the cyclic property of trace we get 

max%/^(pi,P2) = maxlTrUy/pV^V^^maxlTTy^Vy/qV^Ul (4.14) 

= max\TTy^Vy^W\ (4.15) 



where W = V^U is unitary. Since the vectors y/p and y/q contain singular values of matrices y/pV and ^/qW, 
respectively, it follows from (j4.12p that 

n 

I Tt^V^W] < J2 '^UVPV)CTJ{V^W) . (4.16) 

Thus wc get the bound for the maximal root fidelity at the unitary orbit, 



max%/F(pi,p2) < J2''^(VpV)<^UV^W) (4.17) 

4=1 

= V^-T?- (4.18) 

This result implies the desired upper bound for the root fidelity, 

VF{Pl,P2)<Vp^■^/q^ , (4.19) 

which finishes the proof of the lower bound (|4.6p . Squaring the relations (|4.8p and (|4.19p we establish the inequalities 
(frgi) and (fTTUl) . 

D 

Now we are going to formulate and prove an analogous conjecture for the trace distance. 

Theorem 4 The maximum and m,inimum, trace distance between the unitary orbits of two states are given by diagonal 
states with 

M{pi,p2) = max Ar(p,9) - Ar(p^g^) = Du{p\q^), (4.20) 

and 

m(pi,p2) = miiiDuip,q) = Dt,{pKq^) = Dtr{p\q^). (4.21) 

Proof. The above theorem can be expressed in term of singular values as 

n n n 

^|crj(pi)-crj(p2)| <^cr,(pi - pa) <^\(T^{pl) - cr„+i-j(p2)|- (4.22) 

i=l i=l z=l 

Here (7i(pi) and (Ti{p2) denote decreasingly ordered singular values of both operators. 
The lower bound follows from the special case (fc = n) of the following lemma from |24| . 

Lemma 2 Let A, B (z M„, and suppose A,B,A — B have decreasingly ordered singular values cri(A) > ... > 
CT„(A),cri(B) > ... > (7ri{B),ai{A - B) > ... > cr„(A - B). Define s,{A,B) = |(t,(A) - cr,(B)| and let 
S[i]{A, B) > . . . > S[n]{A, B) denote a decreasingly ordered rearrangement of the values Si{A, B). Then 

k k 

^S[,](A,B) <^(T,{A-B) for fc = l,2,...,n. (4.23) 

i=l 8=1 

The upper bound in (|4.22p follows from lemma [5] in appendix IB] if A and B are positive semidefinite. Since any two 
density matrices, pi and p2, are hermitian and positive, their eigenvalues and singular values are equal. Making use 
of the definition (|1.2p we obtain therefore required bounds for the trace distance 

2Dtr{pKq^) < Tr|pi-p2| < 2Dtr{pKq^) (4.24) 

equivalent to eq. (|l.lip . 

D 

We now consider what this means geometrically, and we will do this in terms of the so called Weyl chamber. A 
Weyl chamber is a simplex of ordered eigenvalues (see, e.g. [ll|). Any unitary orbit is generated from an ordered 
spectrum of the density matrix, which corresponds to a point inside a Weyl chamber, i.e. the asymmetric 1/A'^! part 
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b)N=3 
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FIG. 2: The minimal distance m between the orbits of unitarily similar states stemming from two quantum states are equal 
to the distances between the corresponding spectra a and b belonging to the same Weyl chamber shown for a) A'^ = 2 and b) 
N = ?>. The maximal distance M is achieved for points a and b' belonging to the opposite Weyl chambers. 



of the simplex of eigenvalues. Thus the minimal distance between a diagonal state pi and a unitary orbit stemming 
from p2 is obtained if the orbit intersects the Weyl chamber distinguished by pi . On the other hand the maximum 
is achieved also for a diagonal p2 with permuted spectrum, which belongs to another Weyl chamber (see Fig. [2] for 
iV==2 and TV = 3). 

Let us analyze the simplest case N = 2, for which the simplex of eigenvalues is equivalent to an interval [0, 1], 
while the intervals [0, 1/2) and (1/2, 1] form two Weyl chambers. A unitary orbit generated by each point of a Weyl 
chamber has the structure of the sphere, S*^. The above statement has an intuitive interpretation: the minimal 
distance between two concentric spheres is equal to the distance between two of their points belonging to the same 
radius of the ball. The maximal distance between these spheres equals to the distance between their points placed at 
the diameter of the ball on the other sides of its center. For example consider two states in the Bloch ball. The radius 
is given by the entropy, in this case completely defining the spectrum also. So two orbits are given by two concentric 
spheres of different radius. Common eigenbases corresponds to a common axis, hence the closest and furthest states 
both lie on the same axis, either both on the same side or opposite sides of the center respectively. 

The above property shows that looking for a set of perfectly distinguishable states in a certain set S of mixed states 
which is invariant with respect to the unitary rotations, it is enough to analyze the subset of diagonal matrices. 

Proposition 3 Let R^ be an arbitrary eonvex subset of the (N — 1) dimensional simplex of the eigenvalues. Let 
R denote the set of quantum states obtained from this set by any unitary rotation, R :~ {p Cz Mn '■ P = 
U[dia.g{p)]U\ and p S Ra}- Let k < N be the number such that Afe_i G i?A and there exists no A^ e i?A- 
Then the maximal number of perfectly distinguishable states in R is equal to k, so it is equal to the maximal number 
of diagonal distinguishable states. 

As before, the symbol A^ represents a regular k dimensional simplex containing fc + 1 points separated by the 
maximal distance D"^^^ with respect to the trace (or Bures) distance. Let us emphasise again that the geometry 
induced by the Bures metric differs considerably with respect to the flat Euclidean geometry induced by the HS 
metric. For instance, the simplex of eigenvalues for A^ = 3 forms a flat equilateral triangle (of side V2) in the HS 
case, while it is equivalent to the octant of a sphere S^ for the Bures distance. 



CONCLUSIONS 



In this work we have commenced with the analysis of the geometry of the problem of quantum distinguishability. 
We have shown that the problem of finding the maximal number of perfectly distinguishable states in a certain set R 
containing quantum states is equivalent to finding the dimension of the largest simplex of a fixed side size which can 
be embedded inside the set R. For this purpose one cannot use Euclidean simplices defined by the HS distance, but 
use simplices with respect to Bures or trace distances. 

Fidelity between any two quantum states is shown to be bounded by the classical fidelities between both spectra 
put in the same order (upper bound) or in the opposite order (lower bound). This observation implies bounds for the 
Bures distance between two quantum states are achieved for diagonal states. Thus looking for distinguishable states 



in a rotationally invariant subset of the set of quantum states it is sufficient to restrict analysis to a smaller set of 
classical states, which correspond to diagonal density matrices. 

Acknowledgments 

It is a pleasure to thank I. Bengtsson and P. Horodecki for inspiring discussions and to C.R. Johnson for helpful 
correspondence. 

We acknowledge financial support by the Polish Ministry of Science and Information Technology and by the Euro- 
pean Research Project SCALA. DM acknowledges support from QICS. 

This project was also partially funded by Polish Ministry of Science and Higher Education grant number N519 012 
31/1957. 

APPENDIX A: BOUND FOR THE TRACE OF A PRODUCT OF STATES 

Let p ~ p^ and cr = crt denote two Hermitian operators acting on an iV-dimensional Hilbert space. As throughout 
the paper, their spectra will be denoted by p = e\g{p) and q = eig((T) respectively. Let p^,q-^ denote the iV-element 
vector of eigenvalues ordered in decreasing order, while the same spectra ordered increasingly will be written as p^ 
and q\ The symbol {p^Y denotes the vector consisting of ordered elements of p^, each component raised to power s. 

Lemma 3 Let p > and ct > and let s, t denote positive real numbers. Then 

(p^)T.(q*)i < TrpV < (p^)T.(g*)T . (Al) 

Proof. Let \fii) and {I'j) denote the eigenvectors of the states p and cr. We will start by finding a form of Trp^ cr*, 
in terms of overlaps with a doubly stochastic matrix. 



TrpV* = Tr 5^ p?q>,) (m. 1^,) (^, I (A2) 

= ^KgjKMdt/lM,)!' (A3) 

= Y.PHB^,„ (A4) 



where U is the unitary relating the two eigenbases U\p.i) = \vi), V? and B := ^- \Ui^j\^\pi){p,j\ so that Bij = |t/yp. 
Hence matrix B is by construction unistochastic [25 and thus bistochastic. 

It is convenient to introduce at this place two non-normalised vectors, \ip) := X^-PilMi): ^-iid 1*?^) •— S^jIMj): where 
p[ = pI and q'.j = q*, arc non-negative. Then the trace can be rewritten in the form 

Tip' a* = (V^l^l^). (A5) 

Birkhoff's theorem [2^ states that any doubly stochastic matrix can be written as a finite convex combination of 
permutation matrices Oi, hence we write B ~ "^ifiOi, X^i ''i ~ 1- Thus the extremum of a linear function of the 
bistochastic matrix B will be realized at one of its extremal points. There are exactly A'^! of them, and among all 
possible permutations Oi the maximum is obtained if the orders of elements of both vectors are the same, while the 
minimum is achieved if both spectra are in opposite order, 

(^|i3|0)==^r,(^|O,|0) > (V'|O™™|0) = (pT)«.(gi)* (A6) 

i 

< {i'\0,na.\q^) = {p^r ■ {q^Y . (A7) 

Since all components of the vector p (and q) are non-negative raising each element to a positive exponent s (or t) 
will not change the order of a vector, {p'^Y = (P^V ■ Putting it all together we arrive at (jAip and complete the proof. 

D 
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For concrctcness let us write down explicitly some special cases. In the simplest case s = t = 1 one obtains 

pT . qi < Trpcr < _p^ • (7^ , (A8) 

while setting s = t = 1/2 one becomes inequality (|4.7p used in the proof of inequality (|4.9p . 
An analogue of lemma 2 may be obtained in the case one of the two operators is not positive. 

Lemma 4 Consider a positive number s > a state p > and an Hermitian operator a = a^ not necessarily positive. 
Then 

[p')^ ■ q^ < TrpV < (p'y ■ q^ . (A9) 

Proof of this lemma is similar to the proof of lemma 2. In this case the vector q of eigenvalues of operator a 
contains in general also negative entries, so the vector \(f)) := X^j^jIMj)' ^^ given by a pseudomixture with some 
weights negative. Constructing unitary bases U and bistochastic matrix M one may write the analyzed trace in the 
form (|A5|) and make use of the Birkhoff theorem. Since operator p with spectrum p is positive, raising its components 
to a positive power will not change the order, {p^Y — (p^)^. Therefore we may perform the last step analogous to 
(|A7|) obtaining the desired result. 

D 



APPENDIX B: BOUND FOR THE TRACE OF A DIFFERENCE OF TWO STATES 

In this appendix we prove the following lemma. 

Lemma 5 Let A and B denote hermitian matrices of size n. Let us order decreasingly their eigenvalues, Ai(A) > 
. . . > A„(j4) and \i{B) > . . . > A„(-B). Then the following upper bound for the trace of the absolute value of the 
difference holds 

n n 

Tr\A-B\ = ^a,(^-B) < Y,\X,{A) - K.+l-^iB)\■ (Bl) 

4=1 i=l 

Proof. Let us express both operators in their eigen representation, A = ^^ pi|/i,;)(/ij| and B = ^^ qi\h'i){iyi\, 
where for convenience we have introduced the notation pi = Xi{A) and Qi = Xi{B). Making use of Eq. (|4.1ip and 
basic properties of the trace we get 

Tr|A-B| = max I TrAC/ - TrBC/| (B2) 

n 

= max|y^p^(/i,;|[/|/i^) - qi{vi\U\yi)\. (B3) 

i=l 

Since \{pi^\U\pi^)\ < 1, \{u,\U\iy^)\ < 1 and TvU = Etiif^^Plf^^) = Etii''^\UW:) we have 

{n n n ^ 

I ^e.P. - 0*1 : I6:| < 1, Id < 1 for 2 = 1, . . . ,n ,^e. = ^C» • (B4) 

i=l i=l 2=1 J 

For fixed values of ^i and Q we denote s ~ X]i=i ^iPi ~ CiQi- Let s ~ ce"^, we have 

"■ i r 



I I I gii/j I I / J e^^ 



Because |-tVI ^ 1 ^i^d \~\ < 1 we can without loss of generality assume that s G R. Note now that under this 
assumption we have 



maxi I ^C.P. - G9.I : 1^21 < 1, IGI < 1 for i == 1, . . . ,n ,^^, = ^ C^, (B5) 

{n n n '\ 

\Y,Re{i^)p^ - i?e(C.)?.| : %\ < 1, \Q\ < 1 for ^ = 1, . . . , n , ^ C. = I] C. J (B6) 

( n n n ^ 

Y.i^P^ - C^q^\ : -1 < 6 < 1,-1 < Q < 1 for z = 1, . . . , « , ^ C. = ^ , (B7) 



max ■ 

I i=l i=l i=l 
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The term X]i=i ^iPi ~ dli is a linear function of 2n variables ^i, . . . ^„, Ci, ■ ■ ■ , Cni so it reaches its extreme value at 
the edges of the polygon defined by 



] -1 < e. < 1, -1 < C. < 1 for ^ = 1, . . . ,n ,^e. = ^C [ ■ (B8) 

Thus we can focus on the edges of the polygon 

{n n ^ 

j=l i=l J 

Note that we obtain the maximum if in the sum X]i=i ^iPi~^i~Ci)'li the n maximum values of {pi, . . . ,p„, gi, . . . , (7„} 
will be equipped with +1 coefficient and n minimum values with —1. Because pi > P2 > ■ ■ ■ ^ Pn and qi > 92 > • • • ^ 
Qn, we can thus write the n maximum values as 

max{pi,g„},max{p2,g«-i},-- . ,max{p„, 91}, (BIO) 

and the n minimum values as 

min{pi, g„}, min{p2, gn-i}, • ■ • , niin{p„, qi}. (Bll) 

So the maximum value of 

( n n n ^ 

maxi|^C^K-0g.he*e{-i,i},0e{-i,i}for* = i,...,n,^e*-5I^»f (^12) 



1=1 i=l 



is equal 



I ^ max{pi, qn-i+i} - min{pi, qn-i+i}\ ='^\Pi~ 9n-i+i|- (B13) 



i=l i=l 

This gives us required upper bound (jBip . 
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